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Abstract 

The exponential inequality of the maximum partial sums is a key to establish the law 
of the iterated logarithm of negatively associated random variables. In the one-indexed 
random sequence case, such inequalities for negatively associated random variables are 
established by Shao (2000) by using his comparison theorem between negatively asso- 
ciated and independent random variables. In the multi-indexed random field case, the 
comparison theorem fails. The purpose of this paper is to establish the Kolmogorov 
exponential inequality as well a moment inequality of the maximum partial sums of a 
negatively associated random field via a different method. By using these inequalities, 
the sufficient and necessary condition for the law of the iterated logarithm of a negatively 
associated random field to hold is obtained. 
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1 Introduction and the law of iterated logarithm 

A finite family of random variables {A^; 1 < i < n} is said to be negatively associated if for 
every pair of disjoint subsets A and B of {1, 2, • • ■ , n}, 

Cov{f(X f ,i € A),g{Xj;j G5)}<0 (1.1) 

whenever / and g are coordinatewise non-decreasing and the covariance exists. An infinite 
family is negatively associated if every finite subfamily is negatively associated. The concept 
of the negative association was introduced by Alam and Saxena (1981) and Joag-Dev and 
Proschan (1983). As pointed out and proved by Joag-Dev and Proschan (1983), a number of 
well-known multivariate distributions possess the NA property. Many investigators discuss 
the properties and limit theorems of negatively associated random variables. We refer to 
Joag-Dev and Proschan (1983) for fundamental properties, Newman (1984) for the central 
limit theorem, Matula (1992) for the three series theorem, Su, et al. (1997) for the moment 
inequality, Roussas (1996) for the Hoeffding inequality, and Shao (2000) for the Rosenthal- 
type maximal inequality and the Kolmogorov exponential inequality. Shao and Su (1999) 
established the law of the iterated logarithm for negatively associated random variables with 
finite variances. 

Theorem A Let {Xi;i > 1} be a strictly stationary negatively associated sequence with 
EX\ = 0, EX\ < oo and a 2 := EX 2 + 2 E i x i x i) > 0- Let S n = £™ =1 X, t . Then 

i^p^b^ (L2) 

Here and in the squeal of this paper, log x = ln(x V e) 

Let {X n ;n € N d } be a field of random variables, where d > 2 is a positive integer, 
N d denotes the d-dimensional lattice of positive integers. Through this paper, for n = 
(ni, • • • , nj) <G N d , k = (k\, ■ ■ ■ , k^) £ N d and m G N, we denote \n\ = rt\ ■ ■ ■ n^, \\n\\ = 
ri\ + ■ • • + rid, kn = (k\n\,--- , A^n^) and km = (kim,-- - ,kdin). Also, k < n (resp. 
k > n) means ki < (resp. ki > rij), i = 1,2,- •• ,d. Denote by S n = ^fc<ri^fc anc ^ 
1 = (1, • • • , 1) G N d . It is known that, if {X n } is a field of i.i.d.r.v.s, then 

hmsup =(£X 2 ) 1 ' 2 a.s. (1.3) 

(2d\n\ log log Inl) 1 /^ 



if and only if EXx = and EX 2 log d_1 (\Xi |) / log log ( | | ) < oo, where n — > oo means n\ — > 
oo, • • • , rtrf — > oo. When {X„;n £ N rf } is a negatively associated field of random variables, 
Zhang and Wen (2001a) and Zhang and Wang (1999) established the weak convergence, the 
law of large numbers and the complete convergence similar to those for fields of independent 
random variables. This paper is to establish the law of the iterated logarithm similar to 
(1.3) for a negatively associated random field. 

Theorem 1.1 Let d > 2 be a positive integer, and {X n ;n £ N rf } be a weakly stationary 
negatively associated field of identically distributed random variables satisfying 

EXi = and EX\ log^pTiO/toglogfl-Xil) < oo. (1.4) 

Denote by T(j — i) = Cov(Xj, Xi) and a 2 = X^ez d ^(j)- Then 

S n 

'ra-fd? (2d\n\ loglog In]) 1 / 2 ° ^ ^ 

Theorem 1.2 Let d > 2 be a positive integer, and {X n ;n G N rf } be a negatively associated 
field of identically distributed random variables satisfying \l-4\)- Then 



The following theorem tells us that the condition (|1.4|) is necessary for the law of the 
iterated logarithm to hold. 

Theorem 1.3 Let d>l be a positive integer, and {X n ;n € N rf } be a negatively associated 
field of identically distributed random variables. If 

P Aim sup — ^ < oo) > 0, (1.6) 

V twoo (2d\n\ loglog \n\yi 2 J 

then \1.4\) holds. 

In showing the law of the iterated logarithm, a main step is to establish the exponential 
inequalities. In the case of d = 1, such exponential inequalities for negatively associated 
random variables are established by Shao (2000) by using a comparison theorem between 
negatively associated random variables and independent random variables. However, if 
d > 2, such a comparison theorem fails for the maximum partial sums (cf., Bulinski and 



Suquet 2001). In section 2, we establish a Kolmogorov type exponential inequality as well 
as a moment inequality of the maximum partial sums of a negatively associated field via a 
different method. Theorems II . 1IIT31 are proved in Section 3. 



2 Moment inequalities and exponential inequalities 

First, we have the following moment inequalities and exponential inequalities for the partial 
sums. 

Lemma 2.1 Let p > 2 and let k < n} be a negatively associated field of random 
variables with EY k = and E\Y k \ p < oo. Then 

E\ < 2(16p/lnpy{ ( £ EYi) P/2 + £ E\Ytf}. 

i<n i<n i<n 

Lemma 2.2 Let k < n} be a negatively associated field of random variables with zero 
means and finite second moments. Let T k = X^i<fc^ anc ^ = Sfc<n ^k- Then for all 
x > and a > 0, 

P(T n >x)<P{ max Y k > a) + exp ( - ^ ) . (2.1) 

Lemma 2.3 Let {Y k ; k < n} be a negatively associated field of random variables with EY k = 
and £]lfc| 3 < oo . Denote by T k = J2i<k an< ^ = ^2k<n • Then for all x > 0, 

P(T n >xB n ) > (l-$(x + l)) -6B n 2 Yl \ E ( Y i Y i)\ 

-12B n 3 £ E\Y k \ 3 (2.2) 

k<n 

where &(x) is the distribution of a standard normal variable. 

Proofs of Lemmas I2.lt - 12.31 In the case of d = 1, Lemma l2~Ti is proved by Shao (2000), 
and Lemma 12.31 is proved by Shao and Su (1999). Also, (|2.1[) follows from the following 
inequality easily: 

P ( T.>x)<P(maxy fc >a) + exp^-g + f)ln(^ + l)}. 

The later is proved by Su, et al.(1997). Since Lemmas I2.1B2.3I do not involve the partial 
order of the index set, so them are valid for d > 2 also. In fact, when d > 2, there is a 
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one-one map it : {k : k < n} — > {1, 2, • ■ ■ , \n\}. By noting that {Y n -i^ : i = 1, • ■ • , |n|} is a 
negatively associated sequence and X^i='i(') = Sfc<n(')> max fc<n^ / fc = max i<|n| Y n -i^, the 
results follow. 

In a same may, one can extend (1.2) of shao (2000) to the case of d > 2. 

Lemma 2.4 Let {Y k ; k < n} be a negatively associated field and {Y^; k < n} be a field of 
independent random variables such that for each k, Y k and Y£ have the same distribution. 
Then 

E/(^Y fc )<E/(£y fc *) 

k<n k<n 

for any convex function f on R, whenever the expectations exist. 

It shall be mentioned that it is impossible to find a one-one map tt : {k : k < n} — > 
{1, 2, • • • , \n\} such that ^r -1 ^) = J2k<m Y k for all m < n. So, the inequalities for 

maximum partial sums can not be extended directly. 

For maximum partial sums, Zhang and Wen (2001a) established two moment inequali- 
ties. 

Proposition 2.1 (Zhang and Wen 2001a) Let p > 2, and let {Y k ;k < n} be a negatively 
associated field of random variables with EY k = and E\Y k \ p < oo. Suppose that {e k ; k < n} 
is a field of i.i.d.r.v.s with P(e k = ±1) = 1/2. Also, suppose that {e k ; k < n} is independent 
of{Y k ;k < n}. Denote by T k = J2i<k Y i> M n = maxfc< n |T fc |, f k = J2i< k Y i> M n = 
maxfc^lTfcl and \\X\\ P = (E\X\ p ) l l p . Then 

||M n ||p<5||M n ||p + ||M n ||i, (2.3) 

and there exists a constant A p4 depending on p and d such that 

E\M n f < A p4 {(E\M n \f + ( £ EYlY 12 + £ E\Y k f}. (2.4) 

k<n k<n 

Proposition 2.2 (Zhang and Wen 2001a) Let {Y k ; k < n} be a strictly stationary nega- 
tively associated field of random variables with EY\ = and < EY? < oo. Denote by 
T k = J2i< k Yi- Then there exists a constant K, depending only on d, such that 

limsuplnl^fmaxTl < KEY?. (2.5) 

n— >oo k<n 
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The next theorem gives the estimate of EM n in (|2.4|) for a non-stationary negatively 
associated field. 

Theorem 2.1 Let < n} be a negatively associated field of random variables with 

EY k = and EY£ < oo. Denote by T k = J2i<k Y i> M n 

— maxfc^^lTfcl. Then there is a 

constant Cd depending only on d such that 



EM n <C d fc^l 



(2.6) 



k<n 



Proof. We will prove (|2.6|) by induction on d. We use the argument of Utev and Peligrad 
(2003). For each n, define 

l/2> 



a n = sup 

Y 



E max 



E y * 

k<m 



E^ 

k<n 



(2.7) 



where the supremum is taken over all fields Y := {Yi} of square integrable centered nega- 
tively associated random variables. 

Fix such a random field {Yi} and in addition without loss of generality assume that 



E E ^ 2 = !• 



k<n 



Let M be a positive integer that will be specified later. Let f(x) = ((— M -1 / 2 ) Va?) AM -1 / 2 , 
For k < n define: = /(1ft) — E/(Yfc) and r]k = Y k — Then both and {t?™} are 
negatively associated fields. Since 

£ E|r/ fe | < 2A/ 1 / 2 ^ EF fc 2 = 2A/ 1 / 2 , 



k<n 



k<n 



we get 



E max 

m<n. 


E y * 


< E max 


5> 




fc<rra 




fc<T7T 



+ 



2M 1/2 . 



To estimate E max 

m<n 



X^fc<m^fe ' we shah use a blocking procedure. 
Write i = (ii, ■ ■ ■ , id-i)- Take mo = and define the integers recursively by 



mt = mm < 



m : m > mk-i, 
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Note that, if we denote by t the number of integers produced by this procedure, i.e.: mo, 
mi, . . ., m,£_i, we have 

I- 1 



£-1 m fe 



> 



M 



so that KM. 



Write SWi,fc = E^m. fc _i+1 Si<m^,i for 1 < A; < £ - 1 and for convenience, ra t = n d 
that is S m ,i = J2]t me _ 1+ i J2i<m^i,j- lt is obvious that 



E max 



Eft 

fc<TTl 



< E max max 

KKfm<n 

= : 7 + 17. 



E '^' 71 ' : ' 
i=i 



+ E max max | max 

l<k<£m<n 1 m k _i<j<m k 



E E ^JM 
i=™fc-i+l fc<m 



(2. 



We evaluate the two terms in the right hand side of (|2,8j) separately. 
By the induction hypothesis and Cauchy- Schwartz inequality 



7 < V^Emax J^fcl < C d _i V" 



fe=l 



fe=l 



E E ( E 

<ra j=m fe _i+l 



< 



fe=i 



E E % E E ^ 



/2 



i<n 



When d = 1, the above inequality obviously holds with Co = 1, since max„< s does not 
appear. To estimate 77 we notice that 
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(II) 4 < / ^ E max max 

f— ' m<nm k _ 1 <j<m k 
fc=l 



E E ^ 

i=m fe _i+l fc<77 j 



By (j%3J) , we obtain 



E max max 

m<nm k ^i<j<m k 



E E ^JM 



< { E 4 max max 

m<nm k _ 1 <j<m k 
m k -l 



E Eft* 



t=m k - 1 +l fc<7 
m fc -l 



E E E <S,« + E E E 4 



4=m fe _ 1 +l fc< 7 



By the definition of m&, 



m k — l 



E E - 



so that by using the notation Q2.7|) for a n and the definition of we obtain 



m h — l 



t=m k _ 1 +l fc< 7 



mu-l 



E Eb|«<^ E E^, t s 



i=m fe _ 1 +l k<n 



4 
M2 



and 



E 4 max max 

Tn<nmfc_i<j'<mj. 



Hence we obtain 



t=m fc _ 1 + l fc<™; 



(^) 4 < ^4„ 



m/j — 1 



< al 



E E E S, 

.t=m k _ 1 +l k<7l 



, < — — 

i I - m 2 



+ TT + 



1 



M M M 
Now by (|2.8j) and the estimates for / and II we get 



E max 

m<n 



< (^ei/M) 1 / 4 ^ + (bA A4 /M) l ' A + C^M 1 / 2 + 2M 1 / 2 . 



k<m 

Therefore, by the definition of a n , 



a n < (A 44 /My/ 4 a n + (hA^/M) 1 ^ + C^M 1 / 2 + 2M 1 / 2 



Letting M = [I6A4 d ] + 1 yields 



a™ < 2 + 2(C d _i + 2)M 



1/2 



The proof is now completed. 



Combining ()2.4j) and ()2.6|) we obtain the following result on the moment inequality for 
the maximum partial sums. 

Theorem 2.2 Let p > 2, and let {Y^; k < n} be a negatively associated field of random 
variables with EY k = and £jYfc| p < oo. Then there exists a constant C p4 depending on p 
and d such that 

Emax | £ Y k \ p < C p>d {[ £ EY 2 ) p/2 + £ E|r fc |*}. (2.9) 

— fc^rri fc<n. k<n 

In the case of d = 1, inequality (|2.9j) is first obtained by Shao (2000). Before that, Su et 
al (1997) proved that 

m 

Emaxl V Y k \ p < cj (nmax EY fc 2 ) p/2 + nsup E\Y k \p\. 

m<n ~ — ' I k<n k<n ' 



k=l 



s 



With the same proof, one can show that (|2.9|) of a weakly dependent random field with 
lim n _ >00/ o* < 1 (for definition, see Peligrad and Gut (1999)) and a ^"-mixing random field 
(for definition, see Zhang and Wang (1999) or Zhang and Wen (2001a)). 

Now, we begin to establish to following Kolmogorov type exponential inequality for 
maximum partial sums. 

Theorem 2.3 Let {Y^; k < n} be a negatively associated field of random variables with 
EFfc = and |Yfc| < b a. s for some <b< oo. Denote byT^ = Y2i<k Y i> ^ n = max fc<™ l^fcl 
and B 2 n = £ fc < n Then for all x > 0, 

x 2 

P(M n - 2EM n > 20x) < 2 d+1 exp ( - — ^p- py) • (2.10) 

Proof. Let {e^k < n} is a field of i.i.d.r.v.s with P(efc = ±1) = 1/2. Also, assume 
that {ej~;k < n} is independent of {Yk',k < n}. Denote by T n = ^fc<n e fc^fc' ^n,i = 
Efc<n,6 fe =i Y k and T nj2 = J2k< n ,e k =-i Y k- First, we show that 

Ee Mn < 2 d e 2||M ™ l|l Ee 10| ' fri1 < 2 d+1 e 2||M ™ 111 Ee 20tkYk . (2.11) 

k<n 

By the Levy inequality, we have 

P{M n >x} = E Y P e {M n >x}< 2 d E Y P e {\T n \ > x} < 2 d P{\f n \ > x}, Vx > 0, 
where Ey(-) = E[-]efe, k G N% and E e , P e etc are defined similarly. Then 

|= e 10M n < 2 d|= e 10|T„ 

So, from (|2.3j) it follows that 

Ee"'« = 1 + EM„ + X; E "" 



< i + nM n ii 1+ f:' 5 " M ""' +" M ""'' g 

q=2 y 

_ (2\\hM n +\\M, 

< i + ||M„||i + V— 

z — ' ( 

q=2 



x MM 1 f _j_ II A/f^l^lj Y 



< 



iH\M n \h+t E{10Mn+ T nh)q 

' E(10M n + 2||M n ||i)« r ~ (10M,, + 2||M n || 1 ) 



Ee 10M„+2||Af„||i < 2 d e 2 ll M "||i Ee 10|f„| 



Note that 



E e ior„ _ Eg ioT n> i-ioT n , 2 < _E( e 20T ™,i + e - 20T ™,2). 



For fixed {e&; k < n}, we have by Lemma 12.41 or the definition (jl.ljl . 



Eye 207 "- 1 < J] E Y e 20Y * = J[ E Y e 20 ^ Y * 

Efe=l 



£fc = l 

< J] Eye 20 ^ 



l~f Eye 20 ^ = Yl Eye 20 ^, 



since Ey 

e 20 £fe y fc > e E y (2o £fe y fc ) = L It f ol iows that 



k<n 



Similarly, 



It follows that 



Similarly, 



Ee 207V = E^Eye^^E^nEye 20 ^) 



k<n 



H E e E Y e 20 ^ = Y\ Ee 



k<n 



k<n 



Ee -20T„, 2 < Ee -20e fe y fc _ ]J Ee 20e fc y fe _ 



k<n 



k<n 



Ee 10f " < J} Ee 20 ^ y *. 



k<n 



Ee -ior„ < "Q Ee 20e fc y fc> 



k<n 



(|2.11|) is proved. Now, from (|2.11(l it follows that for any x > and £ > 0, 

P(M n - 2EM n > 20x) < e ~^tx-2t\\M n \\ 1Ee tAi n < 2 d+i e -20te -Q Ee 20te fc y fc _ 



fc<7T 



Since 



Ee 20te fe y fe = E|l + 20te fc y fc + 



e 20u k Y k _ x _ 20te k Y k 
UkYkf 

< 1 + (e 20tb - 1 - 20tb)b- 2 EY k 2 

< exp{(e 2M6 -l-20t&)&- 2 EY fc 2 }, 



{tkYk?} 



it follows that 



P(M n - 2EM Tl > 20x) < 2 d+1 e- 20te exp {(e 20tb - 1 - 20t6)r 2 J B 2 }. 



10 



Letting 20t = £ log(l + yields 

P(M n -2EM n >20x) < 2 d + 1 exp{^-(^ + ||)log(l + -g-)} 

3 Proofs of the laws of iterated logarithm 

We need two more lemmas. 

Lemma 3.1 Let d > 2 and let {Y k ;k € ~M d } be a negatively associated field of identically 
distributed random variables with 

EY\ = Oand £r 1 2 log d-1 (|yi|)/loglog(|yi|) < oo. 

Denote by T n = Yuk<n Y k and M n = max fc < n \T k \. Then 

limsup Mn < 20(gy 1 2 ) 1 / 2 a.s. (3.1) 

twoo (2d\n\ log log Inl) 1 /^ 

Proof. Let < e < 1 be an arbitrary but fixed number. Let 6 m = ^,(Ey i 2 ) 1 / 2 (m/loglogm) 1 / 2 , 
fk(x) = (-b\ k \) V(xA 6| fc |), 5 fc (a;) = x - fk(x). Define 

y fc = fk(Y k ) - E/ fc (y fc ), y fc = fffc (y fc ), 

T„ = V F fc , M„ = max |T fc |, f n = V f fc . 



First, we show that 



fc<Tl 

k<n k<n 



T — FT 

a.s. as n — > oo. (3.2) 



Since 



(2|n| log log In)) 1 / 2 



E fc <.E|y fc | < E fc < ri E|y fc |/{|y fc |>6| fc |} 



(2|n|loglog|n|) 1 /2 - (2|n| log log |n|)V2 

,E*<„( JSS & JM ) 1/2 Ey?/{|yi|>6 w } 



< c 

< c 



(2|n|loglog|n|) 1 /2 

E*<„l*r 1/2 Ei?/{|yi|>6 w } 



n 



1/2 



e < i&r 1/2 

— T~n /o > as l n l ( 3 - 3 ) 

|n| 1 / z 
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it is enough to show that 

^2k<n l^fel 



, _ — > a.s. (3.4) 
(2|n|loglog|n|) 1 /2 v ' 

For n = (m, • • • , n,i) G N d , let J(n) = {fc = (£4, • • • , fc d ) : 2 B *- 1 < ^ < 2 n » - 1, t = 1, • • • d}. 

IpOjl will be true if we have 

(2IHI log log 2HI )V2 

and 



a.s. (3.5) 



1 a.s. (3.6) 



(2IWI log log 2HI )V2 

We show (|3.5|l only since QH.fiJI can be showed similarly. Let a m '■= a(m) = (2mloglogm) 1//2 
and Z k = (Y£) A a\ k \. It is easily seen that Z k = if Y k < 6i fc i, = — b\ k \ if 
0| fc | < ife < 6| fc | + Q£| fc | and Z k = a\ k \ if Y fc > b\ k \ + a\ k \. Also, {Z k ;k € N d } is a negatively 
associated field of random variables. Obviously, 



^P(Y+^Z n ) < J2P(Y n >a H )<Cj2( l ^m) d ' 1 P(Y 1 > 

n n m=l 

< CE^log^^lFiD/loglogdyxl) < 00. 



Also by (|33|) . using the notation 2 n = (2 ni , ■ • • ,2 nd ) for n = (m, • • • ,n d ) 6 N d , one has 
that, 

I SfceJ(n) E ^fc| < Z)fc<2" E l^fc| ^ Q 



(2ll™H log log 2ll™H )V2 - (2Hlloglog2lH)V2 
So, (|3.5|) is equivalent to 

Efce/(r l )( Z fc - EZ fc) . 

• a.s. (3.7) 



(2IHI log log 2\\ n W )V2 
Let 

. / , ^ Ey 1 2 /{b| fc |<|y 1 |<2«| fc |} 



at, 

kel(n) fc l 
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Note that < a\ k \ if \k\ is large enough. From Lemma I2.H it follows that for ||n|| large 
enough and any 5 > 0, 

P(| E (Z h -EZ k )\ >5(2Hlio g log2lHI)V2) 
feeJ(Ti) 

< C E \ EfcgJ(r t )( Z fc ~ EZ k)\ 4 

(2lH log log 2\\ n W ) 2 

< C(a( 2 HI))- 4 {( £ E \Z k \ 2 ) 2 + E E l^! 4 } 

kel(n) kel(n) 

< C(a(2"-ll))- 4 {( £ Elfj{6 [fc | < mi < a, fc | +6| fc ,}) 2 

kel(n) 

+ E Ey^ifc, < |n| <a| fc |+6| fc |}} 
fceJ"(n) 

+C(a(2HI))- 4 {( E «| fc |P(l^il>«| fc |+fc| fc |)) 2 
feeJ(Ti) 

+ E <X\k\ P (\ Y i\><x\k\ + b\ k \)} 

kel(n) 

< C[A 2 (n)+ £ 1 1 |fc| — 

feei(Ti) a l fc l 

+c{( e P(ln|>«| fc |)) 2 + E P(|n|>a w )}. 

k£l(n) kel(n) 



Obviously, 



Also, 



E{( E P(ln|>a| fc |)) 2 + E P(in|>a w )} 

n k£l(n) kel(n) 

< CEP(|n| >a w ) ^CEy^log^dyiD/loglogdFil) <oo. 



v v Ey/J^fci < |Yi| < 2a| fc |} v Ey/Ilb^i < mi < 2a^} 

n k€l(n) \ k \ n \n\ 

r4. 



< V( logm )-' E Wip'U 

m=l m 

<r rTTn , d - 1 ^ EY?I{2a k _ 1 <\Y 1 \<2a k } 

< C^(logm) ^ —g 



m=l fc=l ° m 

oo oo 



< ^EE /^T^ Eyi^-i < 1^1 ^ 

(m log log m) 

k=lm=k y tab/ 
oo t \d 1 

^ C E mi M2 (fcloglogfc)Ey i 2 J{2a fc _ 1 < m| < 2a k } 
£^ /c(log log ky 

< CEy^iog^dyxD/iogiogdm) < oo, 
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and, similarly to (3.8) of Li and Wu (1989) we have 

^ A 2 (n) < oo. 

n 

It follows that for arbitrary 5 > 0, 

£P(| Yl ( z k-£Zk)\ >5(2Hli og i og2 HI) 1 /2) <00) 

which implies (|3.7|) by the Borel-Cantelli lemma. Thus (|3.2|) holds. 

Now, by applying (t2~TUl) to x = (1 + 2e)(EY 1 2 ) 1 < /2 (2(i|n| log log \n\) 1 / 2 and 6 = 2fe w , it 
follows that 

P(M„ - 2EM Tl > 20(1 + 2e)(EY 1 2 ) 1/2 (2d|n| log log |n|) 1/2 ) 
< 2 d+1 exp{-(l + e)dloglog|n|} < 2 d+1 (log |n|)-( 1+£ ) d . 

For 9 > 1 and m G N d , let 7V m = ([0 mi ], • • • , [fl md ]). It follows that 

P ( M N m - 2E ^ m > 20(1 + 2e)(EY 1 2 ) 1 / 2 (2d|iV™| log log |AU|) 1/2 ) 

m 

CO 

< CY l|m||-( 1+ ^ < C JV^r^ < oo- 



i=l 



Notice EMAr m < CjAT^I 1 / 2 by Theorem l2.ll From the Borel-Cantelli lemma, it follows that 

M Nm 



h miSP (2d\N m \ log log |JV m |)V2 



< 20(l + 2 g )(EY 2 )^ + 2 limsup EAf^v 

m,^oo (2d|AT TTl |loglog|Ar Tn ,|) 1 /^ 

= 20(1 + 2e)(EY 1 2 ) 1 / 2 . 



So, we have 



lim sup 



(2d|n|log logln)) 1 ^ 

M Nt , 



< lim sup max - — ■ 

N m -i<n<N m (2d\N m -x\ fog log |iV m __ 1 |) 1 /2 

< 20# d / 2 (l + 2e)(EY 1 2 ) 1 / 2 a.s. (3.8) 



Finally, from (J321) and (j33) it follows that (j3~T|) holds. 
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Lemma 3.2 Let {X k ;k G N d } be a negatively associated field of bounded random variables 
with EX k = for all k € N rf . Denote by S n = ^2 k < n X k . Then for any 5 > 0, 

limgup mWk<Sn\Sn+k-Sn\ < + dl/2 ^1/2 (3.9) 

n^oo [2d\n\ log log \n\) 1 / 2 k 

Proof. Assume that \X k \ < b a.s. with < b < oo. Denote (3 = sup fc (EX^) 1 / 2 . From 
Theorem 12.21 it follows that 

E max( V X k ) 2 < C\n\(3 2 . (3.10) 

k<m 

For fixed n and m < n, let 1^ = for k < m and = otherwise, and let T k = X^i<fc 
for k<m + 5n, B 2 m+[&n] = Ek< m +[S n ] EY k- Then for m<n, 

B 2 m+[Sn] < [\m+[Sn]\ - \m\)f3 2 < 6d(l + 5) d \n\(3 2 . 

So by Theorem 12.31 

P( max \S m+k - S m \ ~ 2E max \Sm, +k - S m \ > 20x) 
= P( max \T k \ — E max \T k \ > 20x) 

k<m+[8n] k<m+[8n] 

^'^{- Wtww I' (311) 

Note that by (|3.10f) we have 

max E max \S m+k — S m \ < 2E max \S k \ < 2(E max iS*^) 1 ^ 2 

m<n k<8n k<n+[5n] k<n+[Sn] 

< K[\n + [<5n]|/3 2 ) 1/2 < K(l + 8) d ' 2 \n\ x / 2 p. 
From (|3.11j) it follows that for \n\ large enough 

max pf max \S m+k - S m \ > 20d(l + 2e)(2£(l + 5) d d 2 (3 2 \n\ log log |n|) 1/2 

m<n V k<8n 

< 2 d+1 exp{ - (1 + e)dloglog|n|}. 
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Now, let I p = {p + k : k < [Sn]}. Then there are at most [(5 1 + l) d ] + 1 such I p s whose 
union covers {k : k < n}. It follows that 

k max \S m+k - S m \ > (1 + 2e)80d(5(l + 2<P d « 21 -' 1 ~* 1 ~* '-^ 1/2 ' 

n k<Sn 

1 



< ( (9 + + 1 ) maxP( max max |SVn.+fc - 5 m | 

V / p \ melp k<Sn 

> 40d(l + 2e) (45(1 + 25) d ^ 2 |n| log log \n\) 1/2 

< 4(- + l) d max pf max \S m +k ~ S m \ 

m<n \ k<25n 

> 20d(l + 2e) (45(1 + 25) d ^ 2 |n| log log |n|) 1/2 

< 4(i + l) d 2 d+1 exp ( - (1 + e)dlog log \n\) . 

o 

If we choose n p = ([0 Pl ], • • • , [9 Pd ]), then the sum of the above probability is finite. And 
then by the Borel-Cantelli lemma, 

hmsup maXr "f"- T^'^/," < 80d{5{1 + 25 ff/^ a . s ., 
p ~>oo (2d\n p \ loglog \n p \y/ 2 

which implies (|3.9j) easily. 
Now, we turn to the 

Proof of Theorem ll.lt We can assume a > 0, for otherwise, we can consider the field 
{X n + eZ n ; n G N d } instead, where {Z n ; n € N rf } is a field of i.i.d. standard normal random 
variables and e > is an arbitrary number. First we show that 

\S n \ 

n-!^ P (2d\n\ loglog In]) 1 / 2 ~~ ° ° S ^ 
For b > 0, let gb(x) = (—b) V (x A b) and = x — gb{x). Then gb(x) and are 

both non-decreasing functions of x. Let X k = gb{X k ) — Egb(X k ), X k = hb(X k ) — Ehb(X k ), 
Sn = ^2k<n X k and M„ = maxfe<„|5fc|. And define S k , M n similarly. Then X k = X k +X k 
and, (X k ;k € N d } and {X k ;k G N d } are both negatively associated fields of identically 
distributed random variables with EX k = EX k = and \X k \ < 2b. Then by Lemma l3~T| 

i ■ I I 

lim SUp : ; : — -pr 

n^oo (2d\n\ loglog Inl) 1 /^ 
< 20(EA >2 ) 1 / 2 < 20(EA 2 /{|A 1 | > b}) 1/2 -> a.s. as b -» oo. (3.13) 

So it suffices to show that for any e > 0, 

^ ^2d|n|Jgtog|n|)V^ (1 + £)2g ^ (3 - 14) 
16 



if b is large enogh. 

Let J m = {k : 1 < fef < m, i = 1, ■ • ■ , cT} and y fc = J2iei m X (k-i)m+i- Since 

E ( E ^(fc-i)m+i) 2 = ES\ m /m d — > cr 2 

and 

E(V fc - E X (fc _ 1)m+i ) 2 /^ < 2EXf/{|X 1 | > 6} ^ as 6 -» oo, 
we can choose b and m large enough such that 

supEY fc 2 < (l + e) 2 mV. 
fc 

For > 1, let N k = [9 k ] =: ([6 kl ], ■■■ , [6 h *]). From it follows that 

p(i^ m | > ,) = p(i E m > ,) < 2» P { - 2(Wfa+ ^ H?) }. 

Let x = (1 + e) 2 a(2dm d |AT fc | log log |iV fc | ) 1/2 . It follows that 

E P (l^™l > (l + e)V(2(im d |Ar fc |loglog|Ar fc |) 1 /2) 
k 

< E P (I^-I ^ (! + e )( 2d E En 2 loglog|AT fc |) 1/2 ) 

< CEexp{ -(l + e)dloglog|JV fc |} 

fc 

oo 

< ^e !ifcir (1+e)d < cE^ _1 ^ (1+e)d < oo- 

fc i=i 

From the Borel-Cantelli lemma, it follows that 



\SN k m\ 



(2d|iV fe m| log log \N k m\yl* 

lim sup- ^ N k m \ < n _|_ e \2 

fc ^oo P (2(im d |iV fc | log log liVfcl) 1 / 2 — V 7 



So, from Lemma 13.21 it follows that 

\S 



n-^x^ (2d\n\ log log |n|)V2 

< v ^ 

< lim sup max 



fc^oo N k m<n<N k+1 rn (2d\N k m\ fog log \N k m\) l l 2 



< lim sup 



\SN k m\ 



(2d\N k m\ log log lATfeml) 1 ^ 



+ lim sup max 



fc^oo N k m<n<N k+1 m (2d\N k m\loglog\N k m\) 1 / 2 
< (l + e)a + 80d({9-l)(l + 2(e-l)) d ) 1/2 (EX 2 ) 1/2 a.8. 
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Letting 9 — » 1 completes the proof of Q3.14)) . 
Next we show that 



liniSUp- : : — j — -pr > a a.s. 

n-»oo (2d\n\ log log Inl) 1 /^ 
Due to (|3.13j) . it suffices to show that for any < e < 1/9, 

limsup— — — — " , > (1 - 9e)cr a.s. (3.15) 

twoo (2d\n\ log log In-I) 1 /^ 

for b large enough. 

For k G N, let m k = [2 fcl+E ], Pk = [k~ 2 2 kl+e ], N k = (m k + p k )k*. For k € N d and 
an integer g, let m k = {m kl ,--- ,m kd ), p k = (pfo,,-" ,Pk d ), N k = (N kl ,--- , N kd ) and 
k q = (kf, • • • , kj). We first show the following equality 

5>(Sjv fc > (l-7eV(2d|Ar fc |loglog|Ar fc |) 1 /2) =0O . (3 . 16) 

Set Ii = Ii(k) = {(i - l)(m k +Pk) + 1 < m < (i - l)(m fc + p fc ) + m fc }, A h = Ui<i<fc 4/ i 
and B k = {m : m < N k }\A k . Then CardA k = |fc| 4 |mfc| ~ |iV fc | and CardB k = \N k \ — 
CardA k = o(\N k \). Let 

Vi,i = Xj 
j eh 



and 



Clearly, 



and 



Sk,i - - ^2 Xj, S k ,2 = ^2 Xj. 

i<i<fc 4 jeA k ieSfc 



SjV fe = Sk,l + S k ,2 



£Xj/\N k \ < EXlCardB k /\N k \ -»■ 0, fe -» oo. 
From ()2.1j) . it follows that for any e > 



P (\SkM > ea{2d\N k \ log log \N k \) 1 ' 2 ) 

k 

< 2Vexp| eV2d|iV fc |loglog|Ar fc | , 

T 1 2{bea{2d\N k \\og\og\N k \)^ + Y, j eB k £x)}> 

< Cj^expj -3dloglog|AT fc [} < oo. 
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Thus in order to prove (|3.16|) is enough to show that 

]TP(S M > (l-6e) ( 7(2d|Ar fc |loglog|Ar fc |) 1 /2) =00 . 

k 

Let B l = Ei<i<fc4 Eu? x . Since 

£ E( ^ ^i) 2 = !fe| 4 E^ fc ~ |fc| 4 |m fc | CT 2 ~ \N k \a 2 
l<i<k 4 jeh 

and 

^ E(v iA - Xj) 2 /\N k \ < CEX 2 I{\X\ > b} -» as 6 -» oo, 
i<i<fc 4 je/i 
for 6 and fe large enough 

Bl>(l-ef\N k \a\ 

From Lemma 12.31 it follows that 

P(S M > (1 - 6e)a(2d\N k \ loglog [ATfcl) 1 / 2 ) 

> P(5 fe ,i > (1 - 5e)(2^|Ar fc |loglog|AT fc |) 1 /2) 

> {1 - $(1 + (1 - he) (2d log log lATfcl) 1 / 2 )} - J fe)1 - J fci2 



where 



J M = 0(l)|AT fc |- 1 £ |E( Wi 

l<i^jr<fc 4 

j fc , 2 = o(i)|Ar fc |- 3 / 2 Y, E Kil 3 - 



Ki<fc 4 



Obviously, 



£{l - ^i 1 + C 1 - 5e)(2dloglog |iV fc |) 1/2 )} 
fc 

> C^(log l^l)-^- 4 ^ > Hfcir^- 2 ^ = oo, 

fc k 

and by Lemma I2.H 

^ J fc,2 < C P ]T |AT fc |- 3 / 2 |fc| 4 (|m fc | 3 / 2 (26) 3 + |m fc |(26) 3 ) < \k\~ 2 < oo 



Also, 



J fe ,i = 0(l)|AT fc |- 1 ^ (Cov^X^I 

l<i^:7<-?V fe ,;;-i>p fc 

= 0(l)|AT fc |- 1 £ |Cov(Zi,X,-)| 

= O(l) ^ |Cov(X 1 ,X i+1 )| = 0(l) J] |Cov(Xi,X i+1 ; 



Pk<3<N k 



JVfe-i<J<JVfc 
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since pk i = o(N ki ) for i = 1, • • • , d. It follows that 

^J fe) l = 0(l)^|Cov(X 1 ,X i+ i)| <oo. 
fc j 

Hence (|3.17j) is proved. 

Now, let Cfc = {m : AT fc _ 1 < m < N k }, D k = {m : m < N k }\C k and 

U k = X,-, y fc = ^ X;. 
iGCfc jeD k 

Then 5jv fc = £4 + V fc , CardC k ~ |iV fc | and CardD k = o(\N k \). From (|2~T|) . it follows that 
for any 5 > 0, 

^P(|V fe | >5 ( 7(2d|AT fc |loglog|Ar fc |) 1 /2) <00 . (3. 18) 
fc 

By the Borel-Cantelli lemma, we conclude that 

limsup- — : ; — — ; —7- = a.s. (3.19) 

(2d\N k \ log log |iV fe |)V2 v ; 

From (j3~TSj) and (|3~TH|) . it follows that 

^P(C/ fc > (l-8e) ( 7(2 ( i|Ar fc |loglog|Ar fc |) 1 /2) = 00 . ( 3 . 20 ) 
fc 

Note that {U k ;k E N rf } is a negatively associated filed. It follows that for any x,y and 

P(Ui > x, Uj >y)< P(Ui > x)P(Uj > y). 
Hence, by the generalized Borel-Cantelli lemma, (j3.2U|) yields 

limsup- — : : — — — : — -7- > (1 — 8e)a a.s. (3.21) 

^00^(2^^! log log |JV fc |)V2 - v ; v ; 

From (I3~T31) and (|3~2T|) . it follows that (l3~T51) holds. 

Proof of Theorem II . 21 is similar to that of (|3.12j) in which we choose m = 1 and Y k = X k 

instead. 

Proof of Theorem 11.31 From (|1.6|) , it follows that there exists a constant < C < oo 
such that 

P (limsup - , , ^ , — < C J > 0. 

V »™ (2d|n|loglog|n|) 1 /2 ^ 

20 



Then 



Let 



P ( lim sup - - M ^ , — < 2C ) > 0. (3.22) 
1 x^oo (2d|n|loglog|n|) 1 /2 ' 



A n = {\X n \ > 2C(2d\n\ log login)) 1 / 2 }, 
A+ = {X+ >2C(2d|n|loglog|n|) 1 / 2 }, 
A- = {X- > 2C(2d|n|loglog|n|) 1 / 2 }. 



Note that |/{yl+};n € N d } and {l{A n };n G N d } are both negatively associated fields. It 
follows that for any m and n, 



Var 



E 7 {^}}< E p (^t). 

m<fc<m+n m<fc<m+n 

Var{ E J {^n}}< E P (^)- 

m<k<m+n m<k<m+n 

It follows that 

Var{ E HAh}}<2 E 

m<k<m+n m<k<m+n 

Hence from Lemma A. 6 of Zhang and Wen (2001b), it follows that for any m 



(1 - P( U A h )Y E p ( A k) < 2P( (J A k ). (3.23) 

k>m k>m k>m 

since (l3~22l implies P(A n ,i.o.) < 1, we conclude that for some m, 

P( |J A fc ) :=/?< 1. 

fc>Tra 

Then from (|3~2^|) . it follows that 



E p (^) * (T^iy < °°- 



fc>rra 

So, 

E P(l^il > 2C(2d[fe[ log log |fc|) 1/2 ) <oo, 

fc>TTl 

which implies 

-2nd-! 



EX^log^OXiD/loglogOXil) < oo. (3.24) 
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Finally, from 1)3.24)) and the law of the large numbers (c.f. Zhang and Wang 1999), it follows 
that 

.. S n -|n|EYi n 

hm : — : > a.s. 

n \n\ 

which together with 1)1. 6|) yields EXi = 0. And then 1)1.4)1 holds. 
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